A recursive algorithm for bandwidth partitioning
نویسندگان
چکیده
منابع مشابه
An Efficient Recursive Partitioning Algorithm for Classification, Using Wavelets
We describe and analyze a new dyadic recursive partitioning algorithm for efficient classification of large two-dimensional data sets, called progressive classification. It uses generic (parametric or nonparametric) classifiers on a low-resolution representation of the data obtained using the discrete wavelet transform. In this representation, each point corresponds to a block of samples from t...
متن کاملAn Eecient Recursive Partitioning Algorithm for Classiication, Using Wavelets
We describe and analyze a new dyadic recursive partitioning algorithm for eecient classiication of large two-dimensional data sets, called progressive classiication. It uses generic (parametric or nonparametric) classiiers on a low-resolution representation of the data obtained using the discrete wavelet transform. In this representation, each point corresponds to a block of samples from the or...
متن کاملRecursive Distance Partitioning Algorithm for Common Pharmacophore Identification
An improved method for exhaustively identifying common pharmacophores from a given list of 3D conformers is proposed. The method partitions feature lists into multidimensional boxes according to the distances between the pharmacophore centers. Unlike some existing techniques, each feature list is mapped into multiple boxes to ensure that good matches will never be missed due to the partitioning...
متن کاملA Hybrid Recursive Multi-Way Number Partitioning Algorithm
The number partitioning problem is to divide a given set of n positive integers into k subsets, so that the sum of the numbers in each subset are as nearly equal as possible. While effective algorithms for two-way partitioning exist, multi-way partitioning is much more challenging. We introduce an improved algorithm for optimal multi-way partitioning, by combining several existing algorithms wi...
متن کاملA Threshold Accepting Algorithm for Partitioning Machines in a Tandem Automated Guided Vehicle
Abstract : A tandem automated guided vehicle (AGV) system deals with grouping workstations into some non-overlapping zones , and assigning exactly one AGV to each zone. This paper presents a new non-linear integer mathematical model to group n machines into N loops that minimizes both inter and intra-loop flows simultaneously. Due to computational difficulties of exact methods in solving our pr...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IEEE Transactions on Communications
سال: 2010
ISSN: 0090-6778
DOI: 10.1109/tcomm.2010.04.090041